CONCERNING THE BOURGAIN £ 1 INDEX OF A BANACH SPACE 

ROBERT JUDD AND EDWARD ODELL 
' Abstract. A well known argument of James yields that if a Banach space X contains £"'s uni- 

ON ■ 

formly, then X contains £™'s almost isometrically. In the first half of the paper we extend this idea 
to the ordinal ^i-indices of Bourgain. In the second half we use our results to calculate the £i-index 
of certain Banach spaces. Furthermore we show that the ^i-index of a separable Banach space not 

in 

containing £i must be of the form u a for some countable ordinal a. 

< 

^ ■ 1. Introduction 

-t— > 

It is well known that if £ p (1 < p < oo) or cq is crudely finitely representable in a Banach space 
X, then it is finitely representable in X. This was shown for l\ and cq by R.C. James |j| and for 
i p (1 < p < oo) it is a consequence of Krivine's theorem |Kj as noted by Rosenthal Q, (ij. We 

o 

For all p € [1, oo], every K > 1, each m > 1, and every e > 0, there exists n such that 
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may state this as 



if {xi)1 is a normalized basic sequence in a Banach space X with (xj)™ ~ uvb i™, 
then there exists a normalized block basis (y^)™ of (xj)™ satisfying (i/j)™ X ~ £ uvb 

Separable Banach spaces not containing t\ may differ in the complexity of 's embedded inside. 

This complexity is measured in part by Bourgain's £i-index [H]. Bourgain considered trees T(X, K) 

whose nodes are finite basic sequences in the unit ball of a Banach space X, iT-equivalent to the unit 

vector basis of some finite dimensional £\, for a fixed K. The ^i-X-ordinal index of X, I(X,K), 

was then defined to be the supremum of the orders of such trees. 
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The definition of the ^i-trees constructed by Bourgain may be extended to £ p -trees (1 < p < 
oo) (we explain all the unfamiliar terms in the next section). We extend the results on finite 
representability of £ p in X to £ p -trees for p = 1 or oo. We prove the following theorem in Section |3|. 

Theorem 1.1. For p = 1 or oo, for each K > 1, for every a < lo\, and any e > 0, there exists 
(3 < uo\ such that for all Banach spaces X, if T is an £ p -tree on X with constant K and order, 
o(T) > (3, then there exists an i p block subtree T' of T with constant 1 + e and order, o(T') > a. 

This theorem is not true in general for 1 < p < oo, and in the final section we explain why not. 
We also show how the same ideas may be applied to the £i-5 Q -spreading models introduced by 



Kiriakouli and Negrepontis [KN] 



In Section [5] we apply our results to the problem of calculating Bourgain's ^i-index I(X) of 
certain spaces X. We show for example that if X is Tsirelson's space, then I{X) = tu^. We prove 
that I{X) is always of the form co a and relate I(X) to the "block" Bourgain ^i-index Ib(X) for 
spaces with a basis. Both indices are defined in Section ||. 

2. Preliminaries on trees 

By a tree we shall mean a countable, non-empty, partially ordered set (T, <) for which the set 
{y £ T : y < x} is linearly ordered and finite for each x £ T. The elements of T are called nodes. 
The predecessor node of x is the maximal element x' of the set {y £ T : y < x}, so that if y < x, 
then y < x' . The initial nodes of T are the minimal elements of T and the terminal nodes are the 
maximal elements. A subtree of a tree T is a subset of T with the induced ordering from T. This 
is clearly again a tree. Further, if T' C T is a subtree of T and x G T, then we write x < T' to 
mean x < y for every y G T" . We will also consider trees related to some fixed set X. A tree on 
a set X is a subset T C U™ =1 X" with the ordering given by: {x\, . . . , x m ) < (yx, . . . , y n ) if m < n 
and Xi = yi for i = 1, . . . , m. 



CONCERNING THE BOURGAIN ii INDEX OF A BANACH SPACE 3 

The property of trees which is most interesting here is their order. Before we can define this 
we must recall some terminology. Let the derived tree of a treeT be D(T) = {x € T : x < 
y for some y £ T}. It is easy to see that this is simply T with all of its terminal nodes removed. 
We then associate a new tree T a to each ordinal a inductively as follows. Let T° = T, then given T a 
let T a+1 = D(T a ). If a is a limit ordinal, and we have defined T 13 for all (3 < a, let T a = n /3<Q T^. 
A tree T is well-founded provided there exists no subset 5CT with S linearly ordered and infinite. 
The order of a well-founded tree T is defined as o{T) = inf{a : T a = 0}. 

A tree T on a topological space X is said to be closed provided the set T D X n is closed in X n , 
endowed with the product topology, for each n > 1. We have the following result (see Q, (D|) 
concerning the order of a closed tree on a Polish space. 

Proposition 2.1. If T is a well-founded, closed tree on a Polish (separable, complete, metrizable) 
space, then o(T) < uj\. 

A map / : T — > T' between trees T and T' is a tree isomorphism if / is one to one, onto and 
order preserving. We will write T ~ T" if T is tree isomorphic to T' and / : T — * T' to denote an 
isomorphism. From now on we shall simply write isomorphism rather than tree isomorphism. 

Definition 2.2. Minimal tree 

A tree t is a minimal tree of order a, for some ordinal a < u±, if for each tree T of order a there 
exists a subtree T" C T of order a which is isomorphic to t. Notice that if t is a minimal tree of 
order a then any subtree of t of order a is also a minimal tree of order a. We construct certain 
minimal trees for each ordinal a < u)\ in Section ||. 
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If X is a Banach space and (xj)™ C X with ||xj 



1 (i = 1, . . . , m) we write (xi)™ ~ uvb if 



there exist constants c, C with c C < K and 




i i 



i 



for all (oi)f C R. 

Definition 2.3. ^,-iT-tree 

An lp-K-tree on a Banach space X is a tree T on X such that T C U^L 1 S(X) n and (x^)™ ~ 
uvb £™ for each (xi, . . . , x m ) G T. We say T is an £ p -tree on X if T is an £ p -K-tree for some K. 



this form. In fact our trees are subtrees of those. 

Definition 2.4. Block subtree 

Let T be an ^i-tree on a Banach space X. We say S is a Woc/c subtree of T, written S if? T, if S 
is a tree on X such that there exists a subtree T'cT and an isomorphism f : T' ^ S satisfying: 

• For each x = (x\, ■ ■ ■ , x n ) G T", let y = (xi, . . . , x m ) be the initial node of T' with y < x. If y 
is also an initial node of T, then let k = 0, otherwise let (xi, . . . , x& ) be the predecessor node 
of y in T. Then f(x) is a normalized block basis of (x^-i-i, • • • , x n ). 

• If x = (x\, . . . ,x n ) G T" has predecessor node (aci, . . . , x m ) in T', then _f(x) = /(a;') U {y-i)\, 
where {yi)\ is a normalized block basis of (x m +i, • • • , x n ). 

For each node (yi, . . . , y&) = /(x) G S we call x the parent node of (yi, . . . , y^) • Note that if T is 
an ^i-K-tree on X and S is a block subtree of T then S is also an ^i-i^-tree on X. However, if T 
is an lp-K -tree on X for p > 1 and 5 is a block subtree of T, then 5 is an £ p -K 2 -tree on X. 



For p = 1 this definition is slightly different to that in 



Q where an ^i-i^-tree is the largest tree of 



concerning the bourgain h index of a banach space 
3. Ordinal Trees 



Most of the work needed to prove Theorem [IT is concerned with constructing certain general 



trees consisting of collections of finite subsets of ordinals ordered by inclusion. We first construct 
specific minimal trees T a of order a for every ordinal a < uj\. Once this is done we construct 
"replacement trees" T(a, (3) which are formed by replacing each node of T a by one or more copies 
of Tg, and show that T(a,f3) is a minimal tree of order (3-a. This gives us in some sense a "tree 
within a tree" or "an a tree of (3 trees" . 

These two results are used as follows: Given an arbitrary i\-K-tiee on X with o(T) > a 2 we 
can find a subtree isomorphic to T(a,a). For one of the a trees inside this we either have a good 
constant — in which case we are finished — or we take a vector in the linear span of one of its nodes 
with a bad constant. Putting some of these vectors together yields a block subtree of order a, each 
of whose nodes is "bad" , and then following the original argument of James these vectors together 
have a good constant. 



We now define the trees T a , and prove in Lemma 3.3 that T a is minimal of order. 
Definition 3.1. Minimal trees, T a 

We define trees T a of order a for each countable ordinal a as subsets of [1,7] <W ordered by 
inclusion, for some ordinal 7 = 7(a) < lui where, if S is any set, then [S] <UJ is the collection of 
all finite subsets of S. We choose 7(a) and T a by induction as follows: Let T\ = {{1}}. Given 
T a C [1, 7] <w for some ordinal 7 < u x , let T a+1 = {A U {7 + 1} : A G T a } U {{7 + 1}}. Note that 
for (3 <a, (T a+l f = {A U {7 + 1} : A G (T a f} U {{7 + 1}} and (T a+1 ) a = {{7 + !}}• Thus 
o(T a+ i) = a + 1 as required. 

Finally, to define T a for a a limit ordinal, let a n /* a be a sequence of ordinals increasing to 
a, and let T an C [l,(3 n ] <UJ for some (3 n < Let = sup n /3 n and 7 n = (3 + n for each n. Let 
T Qii = {A U {7 n } : A G T an } and let T a = Uj°T , Q , n , ordered by inclusion. Notice that T an is the 
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same tree as T an with the same order and structure, but the nodes have simply been relabeled. 
The reason for doing this is that nodes from different trees are now incomparable, and so the union 
Uf°T Qn is a disjoint union. 

To give an idea of what these trees look like we will construct the trees T n and T w explicitly. 

Ti = {{!}} 

T 2 = {{1,2},{2}} 

T 3 = {{1,2,3},{2,3},{3}} 

T n = {{1,2,3,..., n}, {2,3,..., n}, . . . ,{n - l,n},{n}} . 

Then to construct T u we use the trees T n (n > 1) as described above. 

fi = {{l,w + l}} 

f 2 = {{l,2,o; + 2},{2,a; + 2}} 

f n = {{1,. . . ,n,uj + n}, . . . ,{n,u + n}} 

T w = {{1, w + 1}, {1, 2, u + 2}, {2, u + 2}, . . . , {1, . . . , n,uj + n}, . . . , {n,u + n}, . . . } . 

Lemma 3.2. Let a < uj\ be a limit ordinal and T be a countable tree of order a. Then there exist a 
sequence (a n ) of successor ordinals and a sequence (t n ) of subtrees t n C T with a = sup n a n , o(t n ) = 
a n and T = U^°t n . Moreover the trees (t n ) are mutually incomparable, ie. if x € t n and y £ t m 
with n / m, then x and y are incomparable. 

Proof. Suppose that T has only finitely many initial nodes; let these be x±, . . . , x n , and let U = {y € 
T : y > Xi}. Then a = o(T) = maxi<j<„ o(tj) = o(ti ) for some Iq < n. Let t = {y £ ti : y > Xi } 



CONCERNING THE BOURGAIN h INDEX OF A BANACH SPACE 7 

and let (5 = o{t). Since {xi } is the unique initial node of ti , it follows that U = t U {xj } and 
hence (tj )^ = {xi }. Thus a = o(tj ) = /3 + 1, a successor ordinal, contradicting the assumption 
that a is a limit ordinal. 

Thus T must have infinitely many initial nodes; let these be (x n )^° and let t n = {y E T : y > 
x n }, oi n = o{t n ). Note that these trees are mutually incomparable since the nodes {x n )^ are 
incomparable. We find that a n is a successor ordinal using the same argument as above and from 
the definition of the order of a tree we have that o(T) = sup„ o(t n ) and hence a = sup n a n . □ 

Lemma 3.3. T a is a minimal tree of order a. 

Proof. The order of T a is clear from the construction; we prove here that if T is any tree of order 
a < then there exists a subtree T" C T such that T' is isomorphic to T a . We use induction on 
a, the order of T. The result is obvious for a = 1. 

Suppose the lemma is true for the ordinal a < u%. Let T have order a+1, and hence T a ^ 0. Let 
a; be a terminal node of T a and let T = {y G T : y > x}; then o(T) = a. By assumption there exists 
a subtree T" of T and an isomorphism / : T a — » T'. Clearly T' = T" U {x} is a subtree of T of order 
a + l and we can extend / to F : T a+ \ — > T' to show that T' is isomorphic to T a+ \ as follows. Recall 
from Definition |3.1| that we obtain T a+ \ from T a by setting T a+ \ = {aU{7+l} : a G T Q }U{{7+1}}. 
Setting -F({7 + 1}) = x and F(a U {7 + 1}) = /(a) makes F the required isomorphism. 



If q is a limit ordinal, let the lemma be true for all (3 < a and let T have order a. By Lemma 3.2, 
T = U^°t n where o(t n ) = n , a = sup ra /? n , each (3 n is a successor ordinal, and the trees (t n ) are 
mutually incomparable. Let a n f a be the sequence of ordinals increasing to a, and let T an be 



the trees, from the definition of the minimal tree T a , Definition 3.1. Let (/3 r „) be a subsequence of 
(P n ) so that a n < (3 Tn for all n. Each tree t Tn contains a subtree of order a n ; hence, by assumption, 
for each n there exists t' r C t Tn and an isomorphism f n : T an ^> t' r . Using the notation of 
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Definition P we define /„ : T Qn ^ tf Tn by f n (a U { 7n }) = f n (a). Let T = Uff rn and f : T a ^ T' 
be the function / = Uf /„. □ 

Remark 3.4. It follows that if T is a tree of order /3 > a, then there exists a subtree T'cT such 
that T" is isomorphic to T a . 



We now construct the replacement trees T(a,j3), for each pair of ordinals a, (3 < u)\, promised 
earlier. First we construct the trees by induction, then we prove that T(a, (3) has order (3-a. Finally 
we show that T(a,(3) is isomorphic to a subtree of Tp. a and hence is a minimal tree of order /3-a 
as required. The key to all of these proofs is to use induction on a for an arbitrary (3. 

Definition 3.5. Replacement trees 

For each pair a,{3<ui we construct a tree T(a, (3) and a map f a ^ : T(a, (3) — > T a satisfying: 

(i) For each x G T a there exists / = {1} or N and trees t(x,j) ~ TJg, j G /, such that f~p{x) = 
Uj(=jt(x, j) (incomparable union) with / = {1} if a is a successor ordinal and x is the unique 
initial node, or (3 < u>, and / = N otherwise. 

(ii) For each pair a, b £ T(a,[3), a<b implies f a ,p{a) < fa,f){b)- 

For each (3 <oo 1} let T(l, (3) = T p and f hf3 : T(l, (3) T x be given by f hf3 (a) = {1} Va G T(l, (3). 
Let a < uj\ and suppose we have defined T(a,(3) and f a ^ for each (3 < uj\. Roughly speaking, 
what we do to go from a to a + 1 is to take Tg and then after each of its terminal nodes we put a 
T(a, (3) tree. This will give us the required tree, but we have to ensure that it is well defined and 
that we keep track of the order relation. 



Recall from Definition 3.1 that T a+ % = {a U {7 + 1} : a G T a } U {{7 + 1}} for some 7 < U\. 
Let 81,82 be countable ordinals with T(a,/5) C [1, 8i] <u , Tp C [1, <52] <w - Define a map ~: [1,^] — > 
[61 + 1, #i + £2] by rj 1— ► fj = 8\ + r\. For all ordinals A, /x, we have A + /x = A + i/=>/i = ^, 
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hence this map is one to one. Thus, if we define Tp = {a : a £ Tp}, then Tp ~ Tg as the 
map ~ is merely relabeling the nodes, but the trees Tp and T(a, (3) are now incomparable since if 
aefp, be T(a, (3), then a n b = 0. 

Let (x n )j (I = {1} or N) be the set of terminal nodes of Tp, a sequence of incomparable nodes 
and let 

T(a + 1,(3)= U ne/ {a U x n : a e T(a, (3)} U % 

f a) p(a) U {7 + 1} i = aUi„ (a£T(a,(3)) 

fa+lA X ) = < 

{7+1} X £ fp 

We need to show that the map f a +i,/3 satisfies the required properties. Let y 6 T a+ i. If 
y = {7 + 1}, then f~ +1 p(y) =Tp ~ Tg. Otherwise y = a U {7 + 1} for some a £ T a and hence 

fa+\,p(v) = U nzi{b Ux n :be /-J(o)} 

= U n6 / U ie j/ i n>j where ~ and 7' = {1} or N 

= Ujel"t(y,j) where t(y,j) ~ Tp and I" = {1} or N 

as required. Furthermore, the t(y,j)'s are incomparable. The second property is clear. 

If a is a limit ordinal, let a„ / a be the sequence of ordinals increasing to a from Def- 



inition 3.1 and suppose we have constructed T(a n ,f3), fa n ,/3 f° r each a n . Let T(a n ,(3) C 
[l,5 n ] <a; , 5 = sup n 5 n < u>i, and set7 n = 5 + n for each n. Then, as in the definition of the 
minimal trees, let T(a n ,f3) = {a U {7™} : a £ T(a n ,/3)}, / Q „^(flU {7„}) = f an ,p(a), and let 
T(a,/3) = Uf T(a n ,/3), / a>jB = Uf f an ,p. 

Lemma 3.6. o{T(a,(3)) = (3-a. 

Proof. We proceed by induction on a for an arbitrary fixed (3. The result is obvious for a = 1. 

Suppose o(T(a, j3)) = /3-a. By the construction of T(a + 1, /3) we have that (T(a + 1, = TJg 

and hence o(T(a + l,/?)) = /3-a + /3 = /?•(« + 1). If a is a limit ordinal and o(T(a n , (3)) = 
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o(T(a n , /?)) = (3-a n for each n, where T(a, (3) = L)^°T(a n , (3) from Definition 3J5, then o(T(a, (3)) 



sup n o(f(a n ,(3)) = sup n (3-a n = (3-a. □ 
The last of our results on these specially defined trees is the following: 

Lemma 3.7. T(a,(3) is a minimal tree of order (3-a. 



Proof. Since o(T(a,/3)) = f3-a and Tg. a is a minimal tree of order (3-a, then by Remark 3.4 it is 
sufficient to prove that T{a,(3) is isomorphic to a subtree of Tp. a . We prove this by induction on 
a for an arbitrary (3. The result is obvious for a = 1 since T(l,(3) = Tp. 

Suppose T(a, j3) is isomorphic to a subtree of Tg. Q and hence is a minimal tree of order (3- a. Now, 
(2~/3-0+i)) + 1) so o((TJg.( Q+1 ))^' Q ) = (3, thus since Tg is minimal it is isomorphic to a subtree 

of (^.(a+i) )^' a - But by construction (T(a+1, f3))^' a ~ Tp and hence is isomorphic to a subtree to of 
(Tp.( a+ i))P' a . Let the isomorphism which sends (T(a+1, (3))^' a onto to Q ^Tp-ia+i)) be a 1— > a', so 
that if (xn)i° are the terminal nodes of (T(a+1, /3))^' a , then (x' n ) ( ^° are their images in (Tp.t a+ i\)P' a , 
the terminal nodes of to, under this map. Let T(x' n ) = {y £ Tp.r a+1 \ : y > x' n } C T^.( Q+1 ), then 
o(T(x' n )) > (3-a for each n. Now, by assumption, for each n there exists a subtree t n of T(a4) 
isomorphic to T(a,f3) and hence the subtree T = (Uf°t n )Uto of T^.( Q+1 ) is isomorphic toT(a + l,/3) 
as required. 



Let a be a limit ordinal with T(a,f3) = Uj°T(a n ,/3) via the construction in Definition and 



let T(a n ,j3) be isomorphic to a subtree of Tp. an for each n. Then T(a n ,(3) is isomorphic to a 



subtree of T/3. Qn for all n, where T/3. Q , n = {a U {7^} : a 6 T/3. an } for some j' n , from Definition 3.1 



and hence T(a, f3) is isomorphic to a subtree of r^. Q = yj^Tp. an as required. □ 



4. Proof of Theorem 1.1 



We have shown everything we need about trees on subsets of ordinals and we now want to apply 
this to £i-trees on a Banach space X. 
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Definition 4.1. Block of an ^i-tree 

Let T' be a subtree of an £i-iree T. A block of T' with respect to T is a normalized vector v in 
the linear span of some node x = (x±, . . . , x n ) G T' where either: 

• x is an initial node of T, 

• the initial node of the subtree {y £ T 1 : y < x} of T is an initial node of T, or 

• (xi, . . . , x m ) is the predecessor node in T of the initial node of {y £ T' : y < x] and v is in 
the linear span of (x m +i, ■ ■ ■ , x n ). 

If T" = T, then a block of T is simply any normalized vector v in the linear span of any node 
(xi, . . . ,x n ) of T. 

Lemma 4.2. Let T be a tree on X of order (3-a isomorphic to T(a,f3), and let F : T — > T a 
be the map from Definition \3.?\ satisfying, for all x £ T a , F^ 1 (x) = U/T n (x), where I = {1} 
or N ; T n (x) ~ T/3 and the T n (x)'s are mutually incomparable. For each x £ T a and n > 1, 
let b(x,n) be a block of T n {x) with respect to T. Then there exists a block subtree T 1 of T and 
an isomorphism g : T' — > T a satisfying: for every pair a,b £ T a , with a < b, there exist X\ < 
■ ■ ■ < x m in T a , integers n Xl , . . . ,n Xm and k < m such that g~ 1 (a) = (b(x{, n Xi ))\ and g~ l {b) = 

(b( Xi ,n Xi ))T- 

This sounds very complicated but all it is saying is that if you have a tree on X, isomorphic to a 
replacement tree T(a, then you can replace each /3-subtree by a normalized vector in the linear 
span of a node of that tree, and refine to get a block subtree of order a. 

Proof. As usual we prove this by induction on a for an arbitrary (3. The result is obvious for a = 1 
and the only non-obvious case is the successor case. 

Assume that the lemma is true for a. Let T be a tree on X of order (3- (a + 1) isomorphic to 
T(a + let F : T — > T a+ \ be the map with F~ 1 (x) = UjT n (x) where T n (x) ~ Tg, and let 

6(x,n) be given for each x £ T a+ i, n £ I. 
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By construction of the replacement trees, T^' a ~ Ta, and in fact T^' a = i ?_1 ({7 + 1}) 



G(a) 



Ti({7 + 1}), where T a+1 = {a U {7 + 1} : a G T a } U {{7 + 1}} from Definition |0|. After each 
terminal node of T^' a lies a tree isomorphic to T(a,(3). Let these trees be (tj)i°- Let jo > 1 be 
such that tj > 6({7 + 1}, 1); then tj ~ T(a, (3) and so the lemma applies giving us a block subtree 
t'j ^ tjo an d 5 : ij- — * T a as in the statement. Now let 

T> = {(6({ 7 + 1}, 1), u u . . . , Urn) : (Ui)T G 4} U {(6({ 7 + 1}, 1))} 
and let G :T f — > T a+ i by 

U {7 + 1} « = (6({7 + 1}, • • • . «m) 

{7 + 1} o=(6({ 7 + 1},1)) 

then G, T' clearly satisfy the lemma. 

The proof where a is a limit ordinal just involves taking the union of the previous trees and 
functions. □ 

Definition 4.3. Restricted subtree of a tree. 

Let T be a tree on a set X and let T' be a subtree of T. We define another tree on X, the 
restricted subtree R(T') of T' with respect to T. Let x = (a^)" G T' and let y be the unique initial 
node of T' such that y < x; let m < n be such that y = (xj)™- If y is also an initial node of T, 
then set k = 0, otherwise let fc < m be such that (a?j)? is the predecessor node of y in T. Finally, 
setting R(x) = (xfc+i, . . . ,x n ), we define R(T') = {R(x) : x G T'}. It is easy to see that R(T') is 
isomorphic to T . 

Proof of Theorem 1.1 for p = 1. Let T be an ^i-if-tree of order a 2 on X. We show that there 



exists T 1 -<T such that T' is an ^i-v^-tree of order a. 
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By Lemmas 3.3 and |3.7|, T(a, a) is isomorphic to a subtree of T and so we may assume that 



in fact T(a, a) is isomorphic to T. Now let F : T — ► T a be the map from Definition 3.5 with 
F^ 1 (x) = L>iT n (x), T n {x) ~ T a for every x £ T a and n £ 1. 

For each x € T a and n > 1 let T n (x) = R(T n (x)), the restriction being with respect to T. Note 
that T n {x) is an £i-_RT-tree isomorphic to T n (x). If there exist x £ T a , n £ I such that T n (x) is 
an ^i-v^-tree we are finished, since T n (x) has order a. Otherwise let (x±, . . . ,x m ) be a node of 
T n (x) which is not Vk equivalent to the unit vector basis of I™ and let b(x,n) = Y1T aiXi wnere 
(aj)™ C R, l a *l > ^ anc ^ ll^ 3 -^)!! = !• Note that ||6(x,n)|| is a block of T n {x) with respect 
to T. 



By Lemma 4.2 there exists T 1 < T of order a whose nodes are (b(xi, nxi))™ for some n Xi where 
{xi < • • • < x m } = {y £ T : y < x} for each x £ T a . We need only show that this tree has constant 
\fK. Let (yi)i be a node in T' with parent node x = (xi, ■ ■ ■ ,x m ) £ T. Thus there exist subsets 
Ei C {1, . . . , m}, Ei < ■ ■ ■ < E n (where E < F means max E < min F) such that yi = X^fce-E a k x k 
for each i and satisfying: 



i = \\yi\\ = Qfc^fc 



< ^5 1 '" 1 



Let C R, then 



n 
i=l 



^2 akXk 

i=l k£Ei 



1 

1 k&Ei 

1 

1 n 



as required. These last few lines are James' argument. 
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Now, if we choose the smallest n so that < 1 + e, then we can iterate this argument to show 
that if T is an ii-K-tree of order a 2 ™, then there exists T' <T such that T' is an + e)-tree of 
order a, which proves the theorem. □ 

Remark 4.4. 

(i) The proof of Theorem [O] for p = oo is very similar to that for p = 1, except that given an 
^oo-i^-tree T on X of order a 2 " for n sufficiently large, we choose a block subtree T' <T ol 
order a to obtain || J2i a i x i\\ < (1 + e) supj \di\ for all nodes (a^)" 6 T", and then the lower 
estimate follows automatically according to Q. 

(ii) The proof of the theorem also gives some fixed points — that is, ordinals a such that if we 
have an li-K-tree of order a, then for any e > we can get a block subtree of this which is 
an £±-(1 + e)-tree also of order a. In fact we see from the proof that this is true for every 
countable ordinal a which satisfies (3 < a implies f3 n < a for each n > 1. From basic results 
on ordinals we see that a satisfies this condition if and only if a is of the form a = w u7 for 
some ordinal 7 (see Fact |5.3| below). 

5. Calculating the l\ index of a Banach space 
Definition 5.1. Block basis tree 

A block basis tree on a Banach space X, with respect to a basis (ej)J° for X, is a tree T on X 
such that every node (xj)™ of T is a block basis of {ei)f . Moreover, if T is also an ^i-iT-tree, then 
we say T is an £i-if-block basis tree. 

Definition 5.2. The ^-indices of a Banach space X: I(X) and I^{X). 

Let X be a separable Banach space and for each K > 1 set 

I(X, K) = sup{o(T) : T is an £i-iT-tree on X} . 
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The Bourgain l\-index of X [Q is then given by 

I(X) = sup {I(X,K)} . 

l<K<oo 

By Bourgain, I(X) < u% if and only if X does not contain l\. 

The block basis index is the analogous index to I(X) except that it is only defined on block basis 
trees. For a Banach space X with a basis (ej), and K > 1, set 

Ib(X,K, (ej)) = sup{o(T) : T is an ^i-K-block basis tree w.r.t. (e^) on X} . 

The block basis index is then given by 

I b (X, (a)) = sup{I b (X,K, (e«)) : 1 < K < 00} . 

When the basis in question is fixed we shall write If,(X,K) rather than Ib(X, K, (ej)) etc. It is 
worth recalling here that Ib(X) is not in general independent of the basis. It is clear, however, that 
h(X,K, ((h)) < I(X,K) for every X, K and (a). 

We next state some facts about ordinals. The proofs may be found in Monk jMj. 

Fact 5.3. Let a be an infinite countable ordinal. Then the following statements hold: 

(i) There exist k > 1, (countable) ordinals 9\ > ■ ■ ■ > 8^ > and rii > 1 (i = 1, . . . , k), uniquely 

determined by a such that a = lu® 1 ■ n\ H 1- uA' • . This is the Cantor normal form of an 

ordinal. 

(ii) For all f3 < a, f3 ■ 2 < a if and only if there exists 7 < uj\ such that a = uf l ' . 
(hi) For all (5 < a, f5 2 < a if and only if there exists 7 < lu\ such that a = lo^ 1 . 

(iv) If a = ui dl -n\ + • • • + uf u -n^, then uj-a = a if and only if Ok > oj. 

(v) If a = oj 9l -ni H \-u 6k -n k) then a-u = uj 9l+l . 

Our first result of this section is to show how we may refine ^i-trees in a Banach space with a 
basis to get ^i-block basis trees, and explain how this relates to the indices. We then show that 
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both I{X) and h(X) are of the form uj a for some a, and that if a > uo for either index, then the 
indices are the same. The block basis trees are much easier to work with, and once we have the 
block index of a space we have a good idea what the index is. In the second part of this section we 
use this idea to calculate the index of some Tsirelson type spaces. 

Notation 

For a Banach space X let B(X) = {x € X : ||x|| < 1} and S(X) = {x € X : ||x|| = 1} denote the 
unit ball and unit sphere of X respectively. If (xj)j e j C X, where i" C N, let [xj]igj be the closed 
linear span of these vectors. 

If X is a Banach space with basis (ej)f° let E n = [ej]", let P„ : X — ► E n be the basis projection 
onto E n given by P n (J2 a i e i) = Yli a i e i-> an d let X n = [ej]^° | _ 1 . Finally, we define the support of 
x 6 X with respect to (ej)f 3 as supp(x) = {n > 1 : (P n — P n _i)(x) / 0}. Thus, if x = ^F a * e * 
with aj ^ for i £ F, then supp(x) = F. If x = (xi,...,x n ) is a sequence of vectors, then 
supp(x) = U"supp(xj). In the following X will always denote a separable Banach space not 
containing l\. 

Proposition 5.4. Let X have a basis, then I(X, K) > uj-a implies that Ib(X, K + e) > a for every 
e > 0. 

We first prove the following elementary lemma: 

Lemma 5.5. Let X be a Banach space with basis (ej)J° and let T be an l\-tree of order u> on X , 
then for each n > 1 there exists a block x of T with P n x = 0. 

Proof. There exists m > n such that the linear space spanned by {yi)™ € T has dimension greater 
than n. Thus the restriction of P n to [yi^ is not one to one and hence there exists x G [yiff with 
llxll = 1 and P n x = 0. □ 
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Proof of Proposition 5. J,. If I(X,K) > uj-a, then there exists an ^i-iT-tree T on X of order uo-a 



and this in turn, by Lemma 3.7, has an ^i-if-subtree T' isomorphic to T(a,uj). Thus we may 
assume that T itself is isomorphic to T(a,u>). We prove the following statement: 

For all a < u\, each I > 0, and every e > 0, if T is an £i-K-tiee isomorphic to 
T(a, u), then there exists an ^-if-block subtree T'oi T of order a such that for any 
node (yi)]" € T" there exists / = k(l) < • • • < fc(m + 1) with \\yi — Pk(i+i)Ui\\ < £ 
and P k (i)Vi = (i = l,...,m). 
We induct on a; the statement is clear for a = 1 by Lemma |5.5| . Suppose we have proved the 
statement for a, and let T ~ T(a + l,w). Let F : T — > Tq, + i be the map F _1 (x) = U/T n (x) (J = 



{1} or N), from Definition 3.5, such that T n {x) ~ T w for each n and x, and the T n (x)'s are mutually 



incomparable. Let z be the unique initial node of T a+ \. By Lemma 5J) we can find a block 6(1, z) 
of Ti(z) such that P[b(l,z) = and we can find I' > I such that ||6(l,z) — Pi>b(l,z)\\ < e. Let T 
be a subtree of T isomorphic to T(a, to) with 6(1, z) < T. Applying the induction hypothesis to T 
we obtain T' <T such that Pyyi = for every node (Vi)™ £ T' . Let T' = {(6(1, z), y±, ■ ■ ■ ,y m ) '■ 
{Vi)T S f'} U {(6(1, z))}. Then T is the required block subtree. 

Now let a be a limit ordinal and suppose we have proved the statement for each (3 < a. Let 
(a n ) be the sequence of ordinals increasing to a such that T = U^°T(n) where the trees T(n) are 
mutually incomparable and T(n) ~ T(a n ,ui). Applying the hypothesis to each T(n) we obtain 
block subtrees T(n)' ^ T(n). Then T' = Uf°T(n)' is the required block subtree. 

Thus, if we have an ^i-if-tree T of order to -a and e' > 0, then let T' be the -^i-i^-block subtree 
of T from above. For each node (y?,)]' 1 of T' let (fc(i))™ +1 C N be the sequence from above and let 

Pk{i+i)Vi .. 1 , 

Vi = TT5 n (* = ^ • • • ' m l ■ 

\\^k{i+l)yi\\ 

The sequence (vi)™ is a uniform perturbation of a basis K equivalent to the unit vector basis of if". 
Hence, if e' is chosen sufficiently small, then (vi)™ is K + e equivalent to the unit vector basis of If". 
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This completes the proof since if we replace the nodes (yi)™ with (vi)™ as above, then we obtain 
T, a block basis tree of order a and constant {K + e), so that Ib(X, K + e) > a as required. □ 

Theorem 5.6. Let X be a Banach space with a basis, then h(X) = uj a for some a < 

To prove this theorem we need some preliminary results. We first show that there is no ^i-JC-block 
basis tree whose order is the same as the block basis index, and hence Ib(X) must be a limit ordinal. 
Then we show that (3 < Ib(X) implies that (5 ■ 2 < Ib(X), which completes the proof. 

Lemma 5.7. Let X be a Banach space with a basis and K > 1, then Ib(X,K) ^ Lb(X). In 
particular Ib(X) is a limit ordinal. 

Proof. We prove by induction on a that for every Banach space X with a basis and any K > 1, if 
Ib(X,K) = a, then Ib(X) > a. This is trivial for a = 1. 

Let the result be true for a and suppose, if possible, that it is false for a + 1. Let X be a Banach 
space with basis (ej)f° and K > 1 such that Ib(X,K) = Ib(X) = a + 1. Now there exists an 
•^i-if-block basis tree T of order a + 1 isomorphic to the minimal tree T a +i. Let x = (xi) be the 
unique initial node of T, let k = max(suppxi), let X^ be the subspace of X spanned by (ej)j>fc 
and let T(a) = {(yi)™ '■ y = (,x%,yi, . . . ,y m ) 6 T and y > x}. Clearly T(a) is an £i-if-block basis 
tree on X^ of order a, and so Ib(Xk) > a, otherwise Ib(Xk,K) = a = Ib(Xk) contradicting our 
assumption. Thus there exists an £i-block basis tree T' on X^ of order a + 1 for some constant 
K' > 1. But now the tree T = {(xi,ui, . . . ,ui) : (tti, . . . , ui) G T'} U {(^i)} is an ^i-block basis tree 
on X of order a + 2 for some constant K" contradicting the assumption that Ib(X) = a + 1. This 
proves the result for a + 1. 

Let a be a limit ordinal and suppose the result is true for every a' < a, but false for a. Again let 
X be a Banach space with basis (ej)J°, K > 1 such that Ib(X, K) = Ib(X) = a and T an ^i-iT-block 



basis tree of order a isomorphic to the minimal tree T a . By Lemma 3.2 there exists a sequence of 
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ordinals (a n ) such that a = sup n (a n + 1) = sup n a n and mutually incomparable trees t n for each n 
such that t n ~ T an+ i and T = U n t n . For each n let z n = (wi)\ n be the unique initial node of t n and 
let t' n = {{yi)f : V = ( w ti ■ ■ ■ > w k n , 2/1 > ■ ■ • ; Vm) G *n and y > z„}, a tree isomorphic to T an . Clearly 
T' = U n t' n is a tree on X\ with order a. Let T = {(ei, «i, . . . ,ui) : (ui, . . . , ttj) G T'} U {(ei)}. This 
is an ^i-block basis tree of order a + 1, contradicting the assumption that Ib{X) = a. This proves 
the first part of the lemma. 

Suppose, if possible, that h(X) = a + 1 for some a. Then there exists an ^i-i^-block basis tree 
T of order a + 1 for some K contradicting the previous result. □ 



Lemma 5.8. Let X be a Banach space with basis {ei)f . If [3 < Ib(X), then there exists K > 1 
such that If)(X n ,K) > (3 for every n > 1. 

Proof. The result is trivial for j3 < u. Suppose first that (3 < h(X) is a limit ordinal and let T be 
an ^-.fT-block basis tree on X of order (3. Let T(n) = : 3(xi)\ G T with / > n}. T(n) is 

clearly a block subtree of T and an -block basis tree on X n . Moreover, o(T(n)) = (3, otherwise 
o(T) < o(T(n)) + n < (3, a contradiction. 

Now let (3 < Ib{X) be a successor ordinal greater than uj, then (3 = + k for some limit ordinal 
> u) and k > 1. From the limit ordinal case there exists K > 1 such that Ib(X m , K) > for every 
m > 1. Now, X contains £"'s uniformly so there exists m > n and a normalized block basis 
of [ei]^ +1 which is K equivalent to the unit vector basis of i\. Let T be an ^i-i^T-block basis tree on 
X m of order and let T(n) = {(x\, . . . , x k , U\, . . . , uf) : (ui, ...,«/) G T}U{(xi, . . . ,x k ), ■■■ , (zi)}. 
Then T(n) is an £i-block basis tree on X n of order + k = (3 and some constant which depends 
only on K. □ 



Proof of Theorem 5.6. We show that if (3 < Ib(X), then (3 ■ 2 < Ij,(X), which is enough to prove 



the theorem by Fact |5.3| (ii). Let (3 < Ib(X) and T be an ^i-iT-block basis tree on X of order (3. 



For each n let T(n) be an ^i-iT-block basis tree on X n of order (3 from Lemma 5.8. Let (aj) be 
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the collection of terminal nodes of T and for each i > 1 let n(i) = max(suppaj). Finally, setting 
T{n{i)) = {a, L U x : x £ T(n(i))}, we have that T = T U (U.;T(n(i))) is an £i-block basis tree of 
order (3-2 and hence h(X) > (3-2 as required. □ 

Theorem 5.9. Let X be a separable Banach space, then I(X) = u a for some a < uj%. 



The proof of this theorem is similar to that of Theorem |5.q , but without a basis for X we have 
to work harder. 

Lemma 5.10. Let T be a countable tree of order a < u\, M the collection of maximal nodes ofT, 
M = L)^ =1 Mi a partition of M , and 2$ = {x £ T : x < m for some m S M{\. Then o(Tj) = a for 
some 1 < i < n. 

Proof. We prove by induction on a. The result is obvious for a = 1. Suppose it is true for a, and 
let T be a countable tree of order a + 1 with M, Mi, Ti as above. Let (a,-) be the sequence of initial 
nodes of T and tj = {x £ T : x > a-,}. Clearly the tj's are mutually incomparable and T = Djtj, 
hence o(tj Q ) = a + 1 for some jo- Let t' = {x £ T : x > a JO }, then o(t') = a. Now, M = Uf =1 Mi 
also partitions the terminal nodes of t 1 and setting t\ = {x £ t' : x < m for some m £ Mi} we have 
o(t' io ) = a for some io by assumption. Now {a J0 } U t' iQ is a tree of order a + 1 and {%,} U t' if} C Tj . 
Thus o(Tj ) = a + 1 as required. 

Let a be a limit ordinal and suppose the result is true for each a' < a. Write T = Ut^ as a 
union of mutually incomparable trees tk of order a& where sup fc a& = a. Given M, Mj, Tj as above 
let £fc 5 i = {x £ tk ■ x < m for some m £ Mi} and let i(k) £ {1, . . . ,n} satisfy o(t}.^^) = at for 
each fe, by assumption. Let JVj = {fc > 1 : = £}, then iVj must be infinite for some io, so 
let Ni = (kj)^. Now for each j we have t k .^ k .^ = t kjj i Q C Tj and the trees ifc^,i are mutually 
incomparable, thus o(Ujtk J: i ) = a which implies o(Tj ) = a as required. □ 
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Lemma 5.11. Let X be a separable Banach space not containing l\ and K > 1, then I(X,K) ^ 
I(X) . In particular I(X) is a limit ordinal. 

Proof. Let I(X, K) = a for some a < u\ and T be an t\-K-txee on X of order a. Recall that a 
Banach space X is C\-K if there exists a collection (E n ) of finite dimensional subspaces of X with 
d(E n ,£^ imEn ) < K for every n, and for each finite set F C X and all e > there exists n such that 
the distance from x to E n is less than e for all x in F. Also recall that every infinite dimensional 



L\ space contains t\. See [LT] for more information on L\ spaces. 

Now let M be the set of maximal nodes of T. Clearly this defines a collection of finite dimensional 
subspaces [xj" such that < K, where (xj)™ G M. Thus, since X doesn't contain l\, 

it is not a C\ space and hence there exist F = {zi,... ,z r } C S(X) and e > such that for 
each m = (xi)™ £ M there exists i(m) E {l,...,r} with d(z^ m ^ S([xi]™)) > e. For i = l,...,r 
set Mi = {m £ M : i(m) = i}. Then M = U^Mj partitions M and defines T = U^Tj as in 
Lemma f>.10 . So, from the lemma, we have o(Tj ) = a for some io < r. Let T' = {(zj , ui, . . . , u m ) : 



(u\, . . . ,u m ) £ Ti } U {(^i )}, then this is an ^i-tree on X, for some constant K' = K'(K,e), of 
order a + 1. Thus /(X) > a = I(X, K) which completes the first part of the proof. The argument 
that I(X) is a limit ordinal is the same as for I^X). □ 

Lemma 5.12. Let T be a tree on X of order a, where a is a limit ordinal. Let F C S(X*) be 
finite and Xp = {x G X : x*(x) = Vx* G -F}. TTien t/iere exists a block subtree T' of T with 
o(T') = a and T" C Xp. 

Proof. Let |jF| = n. We note that a is a limit ordinal if and only if a = o>-/3 for some ordinal /?, 
and prove the lemma by induction on (3. 

For P = 1, a = u, and let T be isomorphic to T u . Notice that if € T, then there exists 

x £ S([ x i]i +1 ) with x £ Xp. Thus for each k there exists a node (x^)' =1 G T, for I sufficiently 
large, from which we may extract a normalized block basis (y*)*_i of (x^) - =1 which is contained in 
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X F and such that T = {{y\, . . . , j/J) : 1 < j < k, k > 1} is a block subtree of T. This is now the 
required tree. 

Suppose the result is true for (3 and let a = u ■ (/3 + 1) = u>-(3 + to and T be a tree of order a. 
Since T has a subtree isomorphic to T a we may assume T ~ T a . Now T w ' /9 is isomorphic to T w 
and we apply the case (3 = 1 to obtain a block subtree T C T U 'P of order u;, contained in Xp. Let 
(cti) be the sequence of terminal nodes in T and aj the parent node of di in T"- for each i Let 
T(i) = {x £ T : x > aj}, then o{T{i)) > u>-(3. Thus we may apply the induction hypothesis to 
R(T(i)) (the restricted tree from Definition |4.3| ) for each i to obtain block subtrees T(i)' C T{i) 
with o(T(i)') = uj-(3 and T(i)' C Xp. Finally, T' = T U (UjT(i)') is the required tree of order a. 

Let /3 be a limit ordinal and suppose the result is true for all < (3. Let (f3 n ) be the increasing 
sequence of ordinals whose limit is j3, then a = ui-[3 = sup n oj-(5 n so that if T is a tree of order a and 
then T contains mutually incomparable trees of order u-(3 n for each (3 n . We apply the hypothesis 
to each of these trees to obtain the result. □ 



Proof of Theorem 5.L By Lemma 5,11| , I(X) = a for some limit ordinal a. We show that if /3 < a 



is a limit ordinal, then f3-2 < a. It follows that if (3 < a is a successor ordinal, then (3-2 < a. This 



is enough to prove the theorem by Fact 5.3. 



Let T be an ^-if-tree of order j3 for some K. If ( Xi ) r { e T let F = F{( Xi ) r t) C 5(X*) be a finite 
set which 1-norms a (l/2)-net in ^([a;,]"). Choose by Lemma [5.12 T^ x .^n^ F a block subtree of T of 



order (3 contained in Xp. Let (a^) be the collection of maximal nodes of T and if = (xi)™ let 
T(k) = {ak U x : x £ T^^j?}. Thus T' = TU (UfcT(/c)) is an ^i-6-fT-tree of order (3-2 as required, 
and hence (3-2 < a. □ 

Corollary 5.13. Let X have a basis. Ifl(X) > ^ , then I{X) = I b {X). 

Proof. Let a > u>, and suppose I(X) = oj a . Then for every [3 with uj < (3 < a there exists K 
such that I(X,K) > u-uj 13 = uj 13 . Thus Ib(X,K') > for some K' by Proposition 5.4, and hence 
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h(X) > uj 13 for every (3 < a. If a is a limit ordinal, then uj a = sup^ <Q uj@ and so h(X) > uj a = I(X). 
Otherwise a = a' + 1, where a' > uj and h(X) > uj a> , which implies h(X) > uj a = I(X) since 



Ib(X) = of 1 for some 7 by Theorem 5.6. In either case we know that I(X) > h(X) and so they 
are equal. 

If I(X) = uj w , then I(X) > uj n+1 for every n > 1 and hence Ib(X) > uj n for every n > 1 by 



Proposition |J. Thus I b (X) >uj u = I(X) and so I(X) = I b (X) as required. □ 



Corollary 5.14. If I(X) = uj n , then h{X) = uo m where m = n or n — 1. 

Proof. This follows from similar arguments to those for the previous corollary. □ 

Remark 5.15. We collect together some notes about which values a may take when I(X) = u a . 
(i) If X does not contain ^™'s uniformly, then I(X) = uj = I b {X). Also, if X contains £"'s 
uniformly, then I(X) > uj 2 . It is easy to see that Ib(co) = uj (where the block basis index is 
calculated with respect to the unit vector basis for cq) and so I(cq) = uj 2 by Corollary |5.14 , 



Thus the two ordinal indices may indeed differ. In fact, by Remark 5.21 below, for each n > 1 
there exists a Banach space X n with Ib(X n ) = I{X n ) = uj n+1 and for each n > 1 there exists 
a Banach space Y n with Ib(Y n ) = uj n while I(Y n ) = oj n+1 . 
(ii) If I{X) < u^, then it is possible for a space X to have two bases {xij and {yi) with Ib(X, (xi)) 7^ 
Ib(X, (yi)). Indeed, for each n > 1 let H n be the span of the first 2 n Haar functions in C(A) 
(where A is the Cantor set on [0, 1]); if X = (^ H n ) CQ , then X ~ cq. Thus, if (x^ is a basis 
for X equivalent to the unit vector basis of cq, then Ib(X, (a;,)) = u. However, if (yj) is the 
basis for X consisting of the Haar bases for the H^s strung together, then, since each basis 
for H n admits a block basis of length n which is 1-equivalent to the unit vector basis of l™, 
we obtain Ib(X, (yi)) = uj 2 . By Corollary 5.14 the block basis indices for different bases can 
only differ by a factor of u. 



24 

(iii) 



ROBERT JUDD AND EDWARD ODELL 

We note here that there are some ordinals a for which there are no spaces X with index 
I(X) = u a . In particular, if a is a limit ordinal, then there is no space X with I(X) = u u . 
Otherwise, let I(X) = then for all a' < a there is some K such that there exists an 

a 1 

ii-K-tme of order lo w , which we may then refine to get an ^i-(l + e)-block subtree of order 



uj^ for any e > 0, by Remark (ii). Hence X contains a block basis tree of constant 2 and 



order (taking the union of these trees) and so I(X) > 



,u/*+l 



iv) By Remark 5.21 below, for every a < u>\ there exists a Banach space X with I(X) = u> 



a+l 



(v) 



and by Theorem 5.19 below, there exists a Banach space Y = T(5 aJ a, 1/2) with I(Y) = oo u 
If X is asymptotic t\ (see for example []OTW] for the definition of this), then Ib(X) > uj^ and 
so I{X) = I b {X). 



Question 1. For which limit ordinals a do there exist Banach spaces X with index I{X) = uj a ? 

We have already shown that there exist Banach spaces with index uj a+1 for every a < u)\. We 
have also shown that we cannot have indices of the form uj^" for a a limit ordinal, and that we 
do have spaces with index of the form lo w , but this leaves the question open for all other limit 
ordinals. 



This completes the first part of the section. We now apply some of these results and methods to 
calculating the t\ index of some Tsirelson spaces. 



Definition 5.16. Schreier sets of order a, S a [ A.A|. 
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Let £,FCN,n>l. We write E < F if maxi? < minF and n < E if {n} < E. Let M, M be 
collections of finite sets of integers and K = (ki) C N. We define 

M[N] = {UiFi : Fi <E N (i = 1, . . . ,k) and BE = {mi,...,m k } € M 

with mi < Fx < m<i < Fi < ■ ■ ■ < < Ff.; k > 1} 

and TW(A') = {{fci : i £ E} : E £ M}. 

The Schreier sets, S a for each a < uo\ are defined inductively as follows: Let Sq = {{n} : n > 
1} U {0}, Sx = {F C N : \F\ < F} = Si[S ]. If S a has been defined let S a+1 = Si[S a ]. If a 
is a limit ordinal with S a i defined for each a' < a choose an increasing sequence of ordinals with 
a = sup n a n and let S a = U^ =1 {i ? S S an : n < F}. 

For n > 1 let (S a ) n = {F = U^Fi : F{ G S a , Ft < ■ ■ ■ < F n } and let [S a ] n = S a [...[S a ]} 
(n times). A sequence (Aj)™ of finite subsets of integers is S a admissible if E\ < ■ • • < E n and 
(min Ei)1 e S a . 

Note that (<S a ,C) forms a tree, Tree(«S a ), of order oj a and [S a ] n forms a tree, Tree([5o,] n ), of 
order ui a ' n (see eg. [|AA|). 



Definition 5.17. Tsirelson spaces, T(S a , 1/2) @. 

We first define coo to be the linear space of all real sequences with finite support, and let (ej)f° 
be the unit vector basis of coo- If E C N, then let Ex = ^2i & E a i e i- 

Using the Schreier sets, Argyros defined the Tsirelson spaces, T(S a , 1/2), for a < Ui. He showed 
there exists a norm || • || on cqo satisfying the implicit equation 



\x\\ = max \\x\ 



CO > 



1 n 

— sup|^^ 11^^11 : (Fi)i is S a admissible and n > 1 \ 

i=i , 



The space T(S a , 1/2) is the completion of (coo, || • ||)- The standard Tsirelson space T (the dual 
of Tsirelson's original space Q) is just T(S\, 1/2) 
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Definition 5.18. Schreier spaces, X a . 



The Schreier spaces are generalizations of Schreier's example Iftcbfl , first discussed in [AA] and 
They are defined in a similar way to Tsirelson space; for each a < u)\ we define a norm on 
coo by: 



^a;e; = sup y^aj, 



a Ees. 



and then the Schreier space X a is the completion of (coo, || ■ ||«)- 
Theorem 5.19. I b (T(S a , 1/2)) = = I(T(S a , 1/2)). 

Proposition 5.20. For each a < uo\, for every e > 0, and for all m > 1, there exists n > 1 such 
that if T is a block basis tree on a Banach space with a basis, and if J-{T) = {(min(suppxj))' 1 : 
(xi)i G T} satisfies: VF G F{T) V(aj)ir C R + u«t/i X^F a * = 1 ^ere exists G G (5 a ) m smc/j £/iat 
G C F and ^G a * — e ' ^ en °(^) — ^•'ft- 

Proof. We prove the result by induction on a. Let a = 0, pick e > 0, m > 1 and choose n so that 
m/n < e. If o(T) > uj -n = n, then there exists F G F(T), \F\ > n. Now, setting aj = 1/\F\ 
for i G F gives J^F a * = 1 but if G G (5o) m , then |G| = m and ^ G Oj = m/\F\ < m/n < e, a 
contradiction. 

Suppose the result is true for a. To prove the case a + 1 first let e > be arbitrary and fix m = 1. 
Let n > 2/e, and let T be a tree with o(T) > o; a+1 -n. We may assume by Lemma 3/7 that T ~ 



T(n,u; a+1 ) and let F : T — ► T n = {ai < • • • < a n } be the map F {a\) = T\(a\) and F~ 1 (a{) = 
U^ =1 T n (oj) (i > 1) where T n (aj) ~ T^a+i and the T n (aj)'s are mutually incomparable. Fix mi = 1 
and £\ < 1/n. 7i(ai) has index > u; a ■ k V/c so G .F(Ti(ai)) 3(aj)^ C R + such 

that YIfi ai = 1 an( ^ a * < e if G G (»S a ) mi . Let (rcj)' G Ti(ai) be a node such that F\ = 
(min(suppaJi))^. Then there exists i2 such that Tj 2 (02) > (xi)\. 
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Choose r?i2 = max(Fi) and £2 < 1/n. Repeating the process for the restricted tree R(Ti 2 (a2)) 
and TO2, E2 up to R{Ti n (a n )) and m n , e n we obtain F\ < ■■■ < F n , (a?)^ C R + such that 
Y, Fi aj = 1 and £ G a>j < e% if G C F< and G G (S a ) m '. Set F = and 3j = fa for j G F. Let 
GCF, G G <S a +l- Then G = U^Gj where r < G\ < ■ ■ ■ < G r and Gj G S a . Let i be least such 
that G n -Fj 7^ then r < max(-Fj) = m-j+i < m/ VZ > i. Hence if Z > i, then G G (<S a ) mf and so 
EcnF, Oj = £ EcnF, «i < £ i/ n ! further £ GnF . < £f 4 = V"- Thus 

> dj < -(1 + £j H 1- e n ) < - < e 

' n n 

G 

as we had to show. 

For general m > 1 we use the same construction, taking n > 2m/e. Then, for G G (S a+ i) m each 
set in can contribute at most (1 + E e *)/ ra an d hence we get the desired contradiction. 

Let a be a limit ordinal and suppose the result is true for each a' < a. Let (c^) be the increasing 
sequence of ordinals, with supj a% = a, which defines S a . Let e > 0, m = 1, and choose n > 2/e. 
Suppose o(T) > uj a -n, and so assume T ~ T(n,ui a ); let F : T — > T n = {ai < • • • < a ra } be as before, 
but now with T n (dj) ~ T^a. From ^'(Ti(ai)) select F\, (a^)^ C R + arbitrarily. Let [xi)\ G 7i(ai) 
be a node such that F\ = (min(suppxj)) / 1 , then there exists i > 1 such that ^(03) > set 
i 2 = Ti(a 2 ). 

Now, the result is true for each a' < a, and o^Rfa)) > oj a -k for each a' < a and every k, so 
there exists F2 G ^(Rfo)), m2 > maxFi, and (aj)F 2 such that Y1f 2 a J = ^ an< ^ ever y subset G of 
F2 which is also in 5 Qm2 satisfies YliG a i < £2 -> wnere £ 2 was chosen to be less than 1/n. Now, by 
|OTW |, there exists m such that if G > m and G G S ai for any i < rn-2, then G G 5« m2 . Also, 
since uj a is a limit ordinal, we may remove a finite number of the smallest nodes of R{p2) without 
changing the order of the tree and so we may choose F2 > m. 

We continue in this fashion, as before, to obtain F\ < ■■■ < F n , (aj)pi such that if 
i < maxF/_!, G G S ai , G C Fj, then Eg°j < £ / < V n - Set F = Ui*} and aj = ~a,j for 
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j G F. Let G G S a , then there exists j ' > 1 such that G G S a . and j < G. As before let % 
be least such that G n Fi ^ 0, then j < mi (I > i) and so X^GnF; = n Sgdf ; a i < £ i/ n an< ^ 
Egof; aj < Ef 4 = !/"• Thus 

1/, \ 2 

> a, < — (1 + £j H h £„. <-< £ 

G 

giving the required contradiction. 

The case for m > 1 proceeds along similar lines as for the successor case; we just need to pick n 
so that m/n < e/2. This completes the proof of the proposition. □ 

Proof of Theorem 5.1% We first note that for each n > 1, if E G [<5 Q ] n , then || YlieE a « e «ll — 



2 n ^2 \ai\, from the definition of the norm on T(S a , 1/2), thus we may construct a block basis 
tree isomorphic to Tree([tSa,] ra ). As we noted in Definition 5,16| o(Tree([5 Q ] n )) = ui a ' n , and hence 



h(T(S a , 1/2)) > cu a - n for each n > 1, and so I b (T(S a , 1/2)) > id*". 

Now, suppose Ib(T(S a , 1/2)) > w a ' u , then there exists an ^i-K-block basis tree T of order 
and by Fact |5.3| (v) we may write u> a ' UJ = oj uj&+1 for some 9 < u\. This is one of the fixed points 
of our construction by Remark [4.4| (ii). Thus for every e > there exists an ^i-block subtree of T 
with constant X + e and order u: a ' ui , so we may assume T has constant 1 + e where e < 1/10. 



Let m = 1 and choose n from Proposition 5.2C. Since o(T) > uj a ■ n there exist F G J~(T), F = 
{m,...,n/} = (min suppajj)^ for some (xj)^ G T and (a^i? C R + such that ^2 F a,j = 1 and 
^QCij < e/3 for each subset G C F which is also in 5 Q ; set x — X^j=i "nj-^i- To calculate the 
norm of x let (-Ej)^ be 5q, admissible. Let I = {i : supp(xj) C Ej for some j}, let J = {i < I : 



j G" / and supp(xj) n Ej ^ for some j'} and note that since {Ei)\ is 5 a admissible, there exist 
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A,B,C e S a such that {n,j : j G J} = A U B U C. Now 

2 J^ll^ll ^ 2^°"*^"^" = 2 S a "iSll^' Xi H + E a ^EH^ 
j=i «=i 3=1 yie-T i=i «eJ i 

1 1 fc 

< 2 E a «* + J2 a ^J2\\ E j x i\\ 

i&I 
1 x 

< o + E °* 
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jeAuBuC 



1 e 
< - + 3- 
- 23 

and hence ||x|| < 1/2 + e. However ixi)\ 6 T, an £i-(l + e)-tree and so ||x|| > 1/(1 + e) a 



contradiction. Thus If,(T(S a , 1/2)) = a/ 



□ 



Remark 5.21. The authors have recently calculated the index of two other classes of Banach 



spaces. In [JO] it is shown that the index for C(K), where K is a countable compact metric space, 
is given by 

LU a+2 (0 < a < u) 
u a+1 (lo < a) 



and for 1 < a < u>\, and X a the Schreier space for a (Definition 5.18 ), then I(X a 



it! 



a+1 



6. Final remarks 



As we noted in the introduction, Theorem |l,l| is false for 1 < p < do. This is a consequence of 
£ p being arbitrarily distortable [pSfl , In particular the following is true. 

Theorem 6.1. For each p, 1 < p < oo, and every L > 1, there exist K > 1 and a < u\ such that 
for any (3 < uj± there exists a Banach space X which contains art £p-K -tree on X of order at least 
/3j but no £p-L-tree of order a. 
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Proof. Fix L > 1; then since £ p is arbitrarily distortable there exists a Banach space X isomorphic 
to £p satisfying d(Y,£ p ) > 2L for every subspace Y of X. Clearly, as X is isomorphic to £ p , there 
exists some constant K so that X contains an £ p -K-tree on X of order (3 for each (3 < If the 
theorem is false, then for each a < u\ there would exist an £ p -L-tree on X of order at least a. This 
in turn would imply ||] that X contains a subspace Y with d(Y, £ p ) < L, contradicting our original 
assumption. This completes the proof. □ 



The finite version of Theorem LI for £ p is true, as we mentioned in the introduction. From this 



and our construction of (Definition |3.1| ) it is easy to see that if we have an £ p -K-tiGQ T of order 
ijj on a Banach space X, then there exists a block subtree of T which is an £ p -(l + e)-tree of order 
u. Thus it seems reasonable to ask the following question. 



Question 2. For which ordinals a is Theorem 1.1 true for 1 < p < cc, and what is their supre- 
mum? 

Definition 6.2. ^ p -5 Q -spreading models (5 Q -SMs) 

We extend the definition of the ^i-spreading models introduced by Kiriakouli and Negrepon- 



tis [KN] to £ p (1 < p < oo). A sequence (x n )^ =1 has an ^ p -5 a -spreading model, for some 1 < p < oo, 



with constant K, if (xi)i & F ~ uvb £ p F ' for every F G S a , where S a is the collection of Schreier sets 
of order a introduced in Section [|. 

We can refine the constant of an £i-SM from K to (1 + e) on a block basis as we did above for 
^i-trees, but the proof is much more straightforward. We also note that these spreading models are 
a stronger notion than £\ -trees. 



We need the following result [OTW]: 



Lemma 6.3. (OTW) For each pair a, (3 < oj\ there exists N C N such that S a [Sp\(N) C Sp +a . 
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Theorem 6.4. For any K > 1, every e > 0, and each a < uj\, there exists (3 < lo\ such that if (x n ) 
is a normalized basic sequence having an £i-Sp-SM with constant K, then there exists a normalized 
block basis (y n ) of (x n ) having an l\-S a -SM with constant 1 + e. 

Proof. This follows immediately from the following lemma. □ 

Lemma 6.5. Let (x n ) be a normalized basic sequence having an i\-S a .2-SM with constant K. Then 
there exists a normalized block basis (y n ) of (x n ) having an l\-S a -SM with constant y/K. 



Proof. For fixed a < u\ choose, by Lemma N = (nj) C N such that S a [S a ](N) C S a .2 and 
consider the subsequence (x ni )^°. We know that since S a .2(N) C S a .2, 

\\^2 a i x n x > J£ ^2 fOT eVery (°*) C R ' aIld F G Sa - 2 

If there exists k > 1 such that 



aiX ni > \ a i\i for every (oj) C R, and each E E S a with E > k 

then we are finished since E E S a implies E + k E S a (k > 1). 

Otherwise there exists a normalized block basis (yj) of (x Hi ) satisfying 

with Ej E 5 Q and £j < Ej+i for each j > 1. Now, for each E E S a the set -F = Uj^E^j is an 
element of S a [S a ](N), which in turn is contained in S a .2- Thus we obtain 

||^^ bjyj > —= \bj\, for every (bj) C R, and E E S a 



using James' argument as in the proof of Theorem 1.1. □ 



Remark 6.6. We note here some closing points for this section. 
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(i) For every a < U\ there exists a Banach space X a with an £i-tree of order a but X a has no 
^i-spreading models. In fact X a can be taken to be reflexive with all normalized weakly null 
sequences having an ^-(1 + e) subsequence. 



Proof. We use a similar construction to Szlenk Sz]. Let X^ = l\ [k > 1). If a < U\ is a limit 
ordinal and we have constructed Xp for each [3 < a let X Q = (Xw3< a Xp)t 2 . Given X Q let 
Xa+i = {X a © R)^i • C 
(ii) As for the £ p -trees, Theorem |6.4| is also true for p = oo and false for 1 < p < oo. This follows 



from the proof of Theorem 6.1 



(iii) It follows from Lemma |6.5| that if ( normalized basic sequence having an 4-iS w o-SM 

with any constant, then for every (3 < u a , and any e > 0, there exists a normalized block 
basis (y n ) of (x n ) having an ^i-5^-SM with constant 1 + e. 
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